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ABSTRACT 

Optimal Decision Feedback Equalizer (DFE) coefficients are determined from a channel 
estimate h by casting the DFE coefficient problem as a standard recursive least squares (RLS) 
problem, e.g., the Kalman gain solution to the RLS problem. A fast recursive method, e.g., fast 
5 transversal filter (FTF) technique, for computing the Kalman gain is then directly used to 
compute Feed Forward Equalizer (FFE) coefficients g^^^ . The complexity of a conventional FTF 

algorithm is reduced to one third of its original complexity by choosing the lengtii of a Feed Back 
Equalizer (FBE) coefficients b (of the DFE) to force the FTF algorithm to use a lower 


triangular matrix. The FBE coefficients b^^^ are then computed by convolving the FFE 
IQp coefficients g^^, with the channel impxzlse response A. In performing this operation, a 
g convolution matrix that characterizes the channel impulse response h extended to a bigger 

y 

circulant matrix. With the extended circulant matrix structure, the convolution of the FFE 
CI coefficients g ^ with the channel impulse response h may be performed in the frequency domain, 
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S which can be computed efficiently using the Fast Fourier Transfi>nn (FFT). 
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